﻿// 4265. 0或1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;
/*
https://www.acwing.com/problem/content/4268/

给定一个 n×n 的矩阵 Cij（1≤i,j≤n）。

我们想找到一个 n×n 的 01矩阵 Xij（1≤i,j≤n）。

Xij 应满足以下条件：

X12+X13+…+X1n=1。
X1n+X2n+…Xn−1n=1。
对于每个 i（1<i<n），满足 ∑Xki(1≤k≤n)=∑Xij(1≤j≤n)。
例如，当 n=4 时，需满足：

X12+X13+X14=1
X14+X24+X34=1
X12+X22+X32+X42=X21+X22+X23+X24
X13+X23+X33+X43=X31+X32+X33+X34
现在，我们想知道你能得到的 ∑Cij×Xij(1≤i,j≤n) 的最小值。

输入格式
输入包含多组测试数据。

每组数据第一行包含整数 n。

接下来 n 行，每行 n 个整数，用来描述矩阵 Cij。

输出格式
每个测试数据输出一行结果，表示你能得到的 ∑Cij×Xij(1≤i,j≤n) 的最小值。

数据范围
输入最多包含 35 组数据。
2≤n≤300
,
0≤Cij≤10^5。

输入样例：
4
1 2 4 10
2 0 1 1
2 2 0 5
6 3 1 2
输出样例：
3
*/


int main()
{
    std::cout << "Hello World!\n";
}

 